FACE VECTORS OF SIMPLICIAL CELL DECOMPOSITIONS 

OF MANIFOLDS 

SATOSHI MURAI 

Abstract. In this paper, we study face vectors of simplicial posets that are the 
face posets of cell deconipositions of topological manifolds without boundary. We 
characterize all possible face vectors of simplicial posets whose geometric realiza- 
tions are homeomorphic to the product of spheres. As a corollary, we obtain the 
characterization of face vectors of simplicial posets whose geometric realizations 
are odd dimensional manifolds without boundary. 



1. Introduction 

The study of face numbers is one of the central topics in combinatorics. A goal of 
the study is to obtain characterizations of classes of face vectors of certain combina- 
torial objects. In this paper, we study face vectors of simplicial posets, particularly 
those whose geometric realizations are manifolds. 

A simplicial poset is a finite poset P with a minimal element such that every 
interval [0, a] for cr G P is a boolean algebra. It is known that any simplicial poset 
is the face poset of a regular CW-complex T{P) (^. A CW-complex whose face 
poset is a simplicial poset is called a simplicial cell complex (also called a boolean 
cell complex or a pseudocomplex). 

Let P be a simplicial poset. We say that an element a G P has rank i, denoted 
ranker = i, if [0, cr] is a boolean algebra of rank i + 1. Thus those elements correspond 
to [i — l)-dimensional cells of r(P). The dimension of P is 

dimP = maxjranko" : a G P} — 1. 

Let fi = fi{P) be the number of elements a & P having rank i and d = dimP + 1. 
The vector /(P) = (/o, fi, ■ ■ ■ , fd) is called the f -vector of P. To study /-vectors, it 
is often convenient to consider the h-vector h{P) = (/iq, hi, ... , hd) of P defined by 

d d 
i=0 i=0 

It is easy to see that knowing /(P) is equivalent to knowing h{P). 

A simplicial cell sphere is a simplicial poset P such that r(P) is homeomorphic 
to a sphere. One of the most important results on face vectors of simplicial posets is 
the next result due to Stanley [St] and Masuda |Ma] . which characterize all possible 
/i-vectors of simplicial cell spheres. 
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Theorem 1.1 (Stanley, Masuda). Let h = {ho, hi, . . . , hd) G Z'^+^. Then h is the 
h-vector of a {d — 1)- dimensional simplicial cell sphere if and only if it satisfies the 
following conditions: 

(1) ho = hd = I and hi = h^-i for all i. 

(2) hi>0 for all i. 

(3) if hi = for some 1 < i < d — 1 then ho + hi + ■ ■ ■ + hd is even. 

Theorem 11.11 characterizes the face vectors of simphcial cell spheres. We say 
that a poset P is a simplicial cell decomposition of a topological space X if P is 
a simplicial poset such that r(P) is homeomorphic to X. From topological and 
combinatorial viewpoints, it is natural to ask a characterization of face vectors of 
simplicial cell decompositions of a given topological manifold. In this paper, we give 
such a characterization for the product of spheres. 

Before stating the result, we define /i"- vectors introduced by Novik [No]. From 
now on, we fix a field K. For a simplicial poset P, let 

13, = P,{P) = duRK H^{P; K) 

be the ith Betti number of P, where Hi{P; K) is the ith reduced homology group 
of P (or r(P)) over K. The h" -vector h"{P) = {h'^, h'[, . . . , h'l^) of P (over K) is 
defined by 

'1, if = 0, 

. hd - E£?(-1)'"'/3£-i = Pd-i, ifk = d. 
If one knows Betti numbers, then knowing h{P) is equivalent to knowing h"{P). 
(Since Betti numbers depend on the characteristic, /^''-vectors depend on the char- 
acteristic of the base field K.) It was proved by Novik [No] and Novik-Swartz |NS] 
that the /i"-vector of a simplicial cell decomposition of an orientable manifold is 
symmetric and non- negative (see section 2). The main result of this paper is the 
next result, which characterizes face vectors of simplicial cell decompositions of the 
product of spheres S"" x S"^. 

Theorem 1.2. Fix integers n,m > 1. Let d = n + m + 1 and h = (/iq, hi, ... , hd) € 
Z'^+^. There exists a simplicial cell decomposition P of S"^ x S"^ with h"{P) = h if 
and only if h satisfies the conditions (1), (2) and (3) in Theorem \l.l\ 

The tequnique used in the proof of the above theorem is also applicable to other 
classes of simplicial posets. We characterize all possible face vectors of simplicial cell 
decompositions of real projective spaces (Theorem 17. II) and face vectors of simplicial 
cell complexes that are odd dimensional topological manifolds without boundary 
(Theorem 17. 2p . 

This paper is organized as follows: In section 2, we recall known conditions on 
/^''-vectors and prove the necessity of Theorem II. 2[ In section 3-6, we prove the 
sufficiency of Theorem 11.21 The key idea to prove the sufficiency is a graph theoreti- 
cal construction of simplicial cell decompositions of manifolds called crystallizations 
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[FGGj . In section 7, we discuss face vectors of simplicial cell decompositions of real 
projective spaces and odd dimensional manifolds. 

2. Necessity conditions of /i"- vectors 

In this section, we recall some known necessity conditions of /^''-vectors. 
Let P he a {d — l)-dimensional simplicial poset. For an element cr G P, the link 
of a in P, denoted by P>o-, is a poset 

P>. = {TeP:T> a}. 

It is easy to see that P>cr is again a simplicial poset with the minimal element a. 
For k = 0,1, . . . ,d we write 

Pk = W ^ P '■ ranko" = k}. 

An element in Pi is called a vertex of P and a maximal element in P is called a facet 
of P. A simplicial poset P is said to be pure if all its facets have the same rank. 

A {d— l)-dimensional simplicial poset P is said to be a homology sphere (over K) 
if, for all a E P, f3i{P>a) = for all i ^ c/— 1 — ranker and fid~\-xa.-aka[P>a) = 1- Also, 
a pure simplicial poset P is said to be a homology manifold (without boundary) if 
P>y is a homology sphere for all vertices v E Pi. A simplicial cell homology manifold 
is a simplicial poset which is a homology manifold. From now on, we assume that 
all homology manifolds are connected. A simplicial cell homology manifold P is said 
to be orientable if Pd-i{P) = 1- 

The next result is crucial for the necessity of Theorem 11.21 

Theorem 2.1. Let P be a {d ~ 1)- dimensional simplicial cell homology manifold. 
Then 

(i) (Novik-Swartz) h'l{P) > for all i. 

(ii) (Novik) if P is orientable then h'-{P) = h'^_-{P) for alii. 

The first condition was recently proved by Novik and Swartz |NSt Proposition 6.3 
and Theorem 6.4]. The second condition was proved by Novik in |Noi Lemma 7.3] 
for simplicial complexes. However, this condition essentially follows from the Dehn- 
Sommerville equations for homology manifolds and the Poincare duality. Since 
both the Dehn-Sommerville equations and the Poincare duality hold for simplicial 
posets, (ii) holds for simplicial posets. See |MMPt section 8] for Dehn-Sommerville 
equations for simplicial posets. 

Another necessity condition of /^''-vectors which we need is the following condition. 

Lemma 2.2. Let P be a {d — 1)- dimensional orientable simplicial cell homology 
manifold. If h'-{P) = for some 1 < i < d — 1 then the number of facets of P is 
even. 

For homology spheres, the above statement was conjectured by Stanley |St] and 
proved by Masuda |Ma] . 

To prove Lemma 12. 2[ we need an algebraic tool, called face rings. Since the 
proof is essentially the same as the simple proof of Masuda's result given by Miller 
and Reiner jMRj . we just sketch the proof. We refer the readers to [St] and |Duj for 
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basic algebraic properties of face rings and basic algebraic notations on commutative 
algebra. 

Let P be a simplicial poset, R = K[xa : a E P \ {0}] the polynomial ring over a 
field K in indeterminates indexed by the elements in -P\{0} and S = K[xv : f G Pi]. 
The face ring of P is the quotient ring K[P] = R/Ip, where Ip is the ideal generated 
by the following elements 

• XcrXr for all pairs a,T E P that have no common upper bounds in P. 

• XcrXr — XahT^pXp, where the summation runs over the minimal elements 
among all upper bounds of a and r, and where a A r is the meet (largest 
lower bounds) of a and r. (We consider Xq-at = 1 if ct A r = 0.) 

It is known that, by setting degXo- = ranker, K[P] is a d-dimensional finitely gen- 
erated ^-module whose Hilbert series determines the /-vector of P, where d = 
dimP + 1. See [Stl Proposition 3.8 and Lemma 3.9]. 

Proof of Lemma \2. 2i (Sketch). Throughout the proof we regard K[P] as an S- 
module. Let 6*1, . . . , 6'^ G 5* be an l.s.o.p. of K[P] (it exists by assuming that K is 
infinite if necessary) and Ap = K[P]/{9i, . . . ,9d)K[P]. By Schenzel's results (see 
|NSt Proposition 6.3]), we have 

(NSl) duRKiAp), = h'^ = 1 and dim^(Ap)fc = h'l+ Ql3k-i{P) for A; = 1, . . . , d- 1, 

where {Ap)k is the homogeneous component of Ap of degree k. Since h'-{P) = 0, it 
follows from |NSl Theorem 6.4] that all elements in {Ap)i are socle elements, that 
is, for any / G {Ap)i and for any homogeneous polynomial h E S with h ^ K, we 
have f h = in Ap. In particular, for distinct vertices Vi,V2, ■ ■ ■ ,Vd of P, we have 

(NS2) Xt,^Xt,2 ■ ■ ■ Xt,^ = in Ap. 

For an element a E P, let V{a) = {f G Pi : f < cr} be the set of vertices of a. Since 
P is pure, by the definition of the ideal Ip, x^.x^^ ■ ■ - Xv^ = '}2aePa, v(<7)={vi,...,va} 
in K[P]. Since P is a pseudomanifold (see section 4 for the definition of pseudo- 
manifolds) it follows from \MR\ Propositions 5 and 6] that 

(MRl) if {Ap)d 7^ {0} then, for any facet a e P, x^ in Ap. 
(MR2) for all facets a and r of P with V{cr) = V{t), x^ = ±Xr. 

(NSl) shows that the assumption of (MRl) is satisfied. Then, for distinct vertices 
Vi,...,Vd of P, since (NS2) says Y^asP^, v{a)={v,,...,va} ^'^ = in Ap, by (MRl) and 
(MR2) it follows that the number of faces o" of P with V{a) = {vi, . . . , Vd} is even. 
Hence the number of facets of P is even. □ 

Corollary 2.3. Let P be a [d — 1) -dimensional orientable simplicial cell homology 
manifold. If h'-{P) = for some 1 < i < d — 1, then J2i=o ^■^ e.ven. 

Proof. By the symmetry of /;."- vectors, we may assume that d is even. Since fd{P) = 
12i=o is even by Lemma [2^2} it is enough to prove that X]i=o = X]j=o 
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mod 2. By the definition of /;,"- vectors, 

d d 

i=0 i=l ^ ^ 

1=0 \^i=l ^ ''J 

as desired, wliere we use tlie Poincare duality /3j = Pd-i-i for the last equality. □ 

Theorem 12.11 and Corollary 2.3 prove the necessity of Theorem 11.21 More precisely. 

Theorem 2.4. If P is a {d — 1)- dimensional orientable simplicial cell homology 
manifold, then h"{P) satisfies the conditions (1), (2) and (3) in Theorem \l.l[ 

3. How TO CHARACTERIZE /l"- VECTORS 

In this section, we show that to characterize /^''-vectors of simplicial cell decom- 
positions of a manifold M, it is enough to find simplicial cell decompositions of M 
with minimal /^''-vectors. From now on, all manifolds are connected, compact and 
without boundary. In addition, we assume that all manifolds and homeomorphisms 
are piecewise linear (see |Hu] ). 

Let P and Q he {d — l)-dimensional simplicial posets, a E Pd and r G Qd- The 
connected sum of P and Q with respect to a and r is the simplicial poset, denoted 
P4i^a,TQ (or PH^Q for short), obtained from P and Q by by removing a and r from 
P and Q and by identifying [0,(t] \ {cr} and [0,r] \ {r}. Thus, topologically, Pjj^Q 
is obtained by removing {d — l)-cells a and r from P and Q and gluing them along 
the boundaries of a and r. 

Lemma 3.1. Let P be a {d — 1)- dimensional orientable simplicial cell homology 
manifold and Q a {d — 1)- dimensional simplicial cell homology manifold. Then 
Pi^Q is a homology manifold satisfying the following conditions 

(i) A(P#g) = A(P) + A(Q) fori^d-l and /3rf-i(P#Q) = Pd^i{Q). 

(ii) KiPi^Q) = h'l{P) + h'l{Q) forzj^O,d-l and h'^{P4^Q) = h'^^^Q). 

Proof. It is straightforward that P^Q is a homology manifold, (i) follows from 
a simple Mayer-Vietoris argument. Observe fi{P4fQ) = fi{P) + fi{Q) — (J for 
i ^ d and fd{Pi^Q) = fd{P) + fd{Q) — 2. Straightforward computations show 
/ii(P#Q) = hi{P) + hi{Q) ioii^d and hd{Pi^Q) = hd{P) + hd{Q) - 1. Then (ii) 
follows from (i) and the definition of /^''-vectors. □ 

Let M be a (d — l)-dimensional manifold. We write 7{(M) for the set of all h"- 
vectors of simplicial cell decompositions of M, where we consider /^''-vectors over 
a field of characteristic 2 if M is non-orientable. For example, if M = S'^~^ the 
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[d — l)-dimensional sphere, then l-L^M) is the set of all vectors h G U^^^ satisfying 
the conditions (1), (2) and (3) in Theorem 11.11 

Corollary 3.2. With the same notation as above, if there is a simplicial cell de- 
composition P of M with h"{P) = (1,0, ...,0,1), thenV.{M) =n{S'^~^). 

Proof. Since any manifold is an orientable homology manifold over a field of char- 
acteristic 2, Theorem [231 shows H{M) C n{S'^-^). We prove the reverse inclusion. 
Let h G 'H{S'^~^). There exists a, {d — l)-dimensional simplicial cell sphere Q with 
h"{Q) = h{Q) = h hj Theorem 11.11 Then P^^Q is a simplicial cell decomposition 
of M with the desired vector by Lemma [3. II □ 

Corollary 13.21 shows that the existence of a simplicial cell decomposition P of M 
with h"{P) = (1, 0, . . . , 0, 1) induces a characterization of face vectors of simplicial 
cell decompositions of M. 

We define a partial order >p on 'H{S'^~'^) by, for h, h' e 7/(5"^"^), h >p h' if h- 
h' + {1,0, . . . , 0, 1) G 'H{S'^^^). The proof of Corollary 13.21 says that, to characterize 
/i"-vectors of simplicial cell decompositions of M, it is enough to find all minimal 
elements of 7{(M) with respect to >p. This fact suggests the following problems. 

Problem 3.3. For a given manifold M, find all minimal elements in 'H(M). 

Problem 3.4. For which manifold M, l-i[M) possess the unique minimal element? 
In particular, for which M, one has (1,0,..., 0, 1) G 'H(M)? 

For present, we do not even have an example of a manifold M such that 'H(M) 
has more than two minimal elements. Note that if M is a Poincare sphere, then 
(1,0,...,0,1) 0H(M). 

Example 3.5. Figure 1 is a simplicial cell complex that presents S*^ x S^. (Identify 
parallel edges of the square.) 

Figure 1 

® m — 



(W / (2) 
® ^3>- ^ 

Its /-vector is / = (1, 3, 9, 6) and its /i-vector \sh = (1, 0, 6, —1). Since /3i(5'^ x S^) = 
2, the /^''-vector is h" = h - 2(0, 0, 3, -1) = (1, 0, 0, 1). 

4. Graphical simplicial posets 

To study problems given in the previous section, it is important to have a good 
construction of simplicial cell homology manifolds. We use graph theoretic approach 
called crystallizations. In this section, we briefly introduce crystallization theory. 
Most statements of this section are not new, but we rewrite it to adapt the theory 
to simplicial posets. A good survey of crystallization theory is |FGGj . 
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Let G = (y,E,(j)) be a (finite) multi-graph (without loops), where V is a. finite 
set of vertices, E is a finite set of edges and is a function that assigns to each edge 
e G -E a 2-elements set of vertices 0(e) C V. For an integer d > 1, a pair A = {G, 7) 
of a graph G = (V, E, 0) and a map 7 : — > [d] = {1,2, ... ,d} is called a d-colored 
multi-graph. For a d-colored multi-graph A = (^,7) and S C [d], let 

Es = {eeE: 7(e) G S} 

and 

G5=(V^,i?5,05), 

where 05- is the restriction of to Es. Thus Gs is the multi-graph whose edges are 
the edges in G having color i E S. We say that a d-colored multi-graph A = (G, 7) 
is admissible if it satisfies the following conditions: 

(a) G is connected. 

(b) for each i G [d], is a complete matching on V. In other words, all edges 
in are vertex-disjoint and every vertex in is a vertex of an edge of 
G{i}. 

Note that the number of the vertices of G must be even by (b). 

For an admissible d-colored multi-graph A, we define a poset Pa such that its 
elements are the pairs {H, S) of a connected component H of Gs and a subset 
S C [d] and the order on Pa is defined by 

{H, S) > {H', S') ^ S C S' and H is a subgraph of H'. 

Thus H consists of a single vertex of G if 5 = (since G0 = {V, 0, 00)) and H consists 
of a single edge if 5* = {i} since G^q is a matching. Figure 2 is an example of an 
admissible 3-colored multi-graph A and the poset Pa- (This Pa is the simplicial cell 
decomposition of x given in Figure 1.) Many examples of admissible colored 
graphs that present manifolds can be found in |FGG] . 

Figure 2 




A Pa 



It is not hard to see that Pa is simplicial. Indeed, for {H, S) G Pa and for every 
5" D S, there is the unique connected component H' of Gs' which contains H. Also, 
it is clear that {G, [d]) is the unique minimal element of Pa. These facts show that 
the interval [{G, [d]), {H,S)] is isomorphic to the poset of the set of all subsets of 
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[d] \ S ordered by inclusion. Hence Pa is simplicial. Moreover, rank {H, S) = d — #5* 
and dim Pa = d — 1, where #X is the cardinahty of a finite set X. 

We say that a simphcial poset P is graphical if there exists an admissible colored 
multi-graph A such that P is isomorphic to Pa as posets. In the rest of this section, 
we study which simplicial posets are graphical. 

A {d — l)-dimensional simplicial poset is said to be a pseudomanifold (without 
boundary) if P satisfies the following conditions: 

(i) P is pure. 

(ii) every element a G Pd-i is covered by exactly two elements in P^. 

(iii) P is strongly connected. In other words, for all a,T & P^, there is a sequence 
cr = (Ti, (J2, . . . , cTp = r of elements of Pd such that the meet A cxi+i of 
and (jj+i has rank d — 1 for all i. 

Moreover, a pseudomanifold P is said to be normal if for every a E P with ranker < 
d — 2, its link P>o- is connected (as CW-complexes) . It is not hard to see that a link 
of a normal pseudomanifold is again a normal pseudomanifold (see |BDt p. 331]). 

Observe that if Pa is a graphical simplicial poset and {H, S) G Pa then the link 
{Pa)>{h,s) is the graphical simplicial poset Pa' of the graph A' = {H,jh), where 'Jh 
is the restriction of the coloring map of A to H. Then it is straightforward that any 
graphical simplicial poset is a normal pseudomanifold. 

Another combinatorial property of graphical simplicial posets is the fact that it 
has a nice coloring on their vertices. Let P be a simplicial poset. Recall that 
V{a) = {v E Pi : V < cr}, where a G P, is the set of vertices of a. We say that P is 
d-colored if there exists a map ip : Pi [d] such that, for every a E P, ip{u) ^ i'iv) 
for all M,f G V{a) with u ^ v. Recall that any vertex of a (rf — l)-dimensional 
graphical simplicial poset Pa is an element of the form {H, [d] \ {i}). Then Pa is 
d-colored by defining ip{{H, [d] \ {«})) = i. 

Proposition 4.1. A [d— 1)- dimensional simplicial poset P is graphical if and only 
if P is a d-colored normal pseudomanifold. 

Proof. We already proved the "only if part. We prove that if P is a d-colored normal 
pseudomanifold then there exists an admissible d-colored multi-graph A = (G, 7) 
such that P is isomorphic to Pa. 

Let G = (V, E, 0) be the multi-graph such that V = Pd, E = Pd-i and, for any 
a E E, (f){cr) is the set of the elements in Pd which cover a (this is well-defined by 
the condition (ii) of pseudomanifolds) . Let ip : Pi [d] be a coloring map of P. 
Define a d-colored multi-graph A = (G, 7) by setting 7(0") to be the integer i G [d] 
such that i ^ {'ipiv) : v G V{a)}, where a E E = Pd-i- 

Since P is strongly connected, the graph G is connected. Also, each A{j} is a 
complete matching since for every vertex cr G = P^ and i G [d], there is the 
unique r G Pd-i with a > t and {ip{v) : v G V{t)} = [d] \ {i}. Hence A is 
admissible. 

We claim that P is isomorphic to Pa as posets. Let a E P and S = {tp{v) : v E 
l^(cr)}. Choose a facet cr' G Pd with a' > a. Then there exists the unique connected 
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component H of A[rf]\5 which contains the vertex a' eV = Pd oi A. We define 

$(a) = (i/, [d]\S). 

This do not depend on the choice of cr' G Pd with o' > a. Indeed, for a" G 

Pd with a" > cr, since P>o- is strongly connected there exist edges ri,...,?:^ € 
(-P>(T)d-i-ranko- C -E which conncct a" and a' . Since G P>a, li^i) ^ 5* for all 
i. Hence ri,...,rm are edges in ^^[d]\s and therefore a' and a" are in the same 
connected component of A[d]\5. 

We claim that $ is an order-preserving bijection. It is clear that $ : P — ^ Pa is 
order preserving. It remains to prove that $ is a bijection. 

Let (if, S) G Pa- Choose a facet r which is a vertex of H . Since P is rf-colored, 
there is a G P with a < t and with {ip{v) : v G ^(c)} = [rf] \ S. By the definition 
of $, we have $(cr) = {H, S). Hence $ is surjective. 

Let a,T e P such that $(0-) = $(r) = {H, [d] \ S). We prove a = t. Observe 
that, for any facet p & Pd and T C [d], there exists the unique element p' < p m P 
with : V G ^(p')} = ^- This fact shows that, for any facet p> a and an edge 

e G Pd_i in Is^[d]\s with p G 0(e), one has e > a. Hence the vertices of H are the 
facets of P>ai and therefore there is a facet p G P^-i satisfying p > a and p > t. 
Since $(o") = $(r), {'?/'(f) : f G V^(o')} = {ij^v) : G V{t)}. Then a and r have a 
common upper bound p and has the same color. This fact implies a = t. Hence $ 
is injective. □ 

Since homology manifolds are normal pseudomanifolds, we have the following 
result. 

Corollary 4.2. A {d — 1) -dimensional simplicial cell homology manifold is graphical 
if and only if it is d-colored. 

Finally, we explain what crystallizations are. Given a (rf — l)-dimensional mani- 
fold M, an admissible (i-colored multi-graph A is called a crystallization of M if (the 
barycentric subdivision of) the simplicial cell complex r(PA) is homeomorphic to M 
and, for every i G [d], ^[d]\{i} is connected. Since the latter condition is equivalent 
to /i(Pa) = d, which is also equivalent to H'^Pa) = /zi(Pa) = 0, and since any 
{d — l)-dimensional simplicial poset with d vertices are ci-colored, considering crys- 
tallizations of M is almost equivalent to considering simplicial cell decompositions 
of M with d vertices. 

5. Construction of a graph that presents S*" x 5"". 

Let Ai and A2 be admissible colored multi-graphs such that Pa^ and Paj are 
simplicial cell decompositions of manifolds Mi and M2. Gagliardi and Grasseli 
[GGj gave a way to construct an admissible colored multi-graph A that gives a 
simplicial cell decomposition of M1XM2 from Ai and A2. Cristofori |Cr] studied their 
construction for the products of spheres. In this section, we recall this construction 
of a graph that presents 5*" x 5™. 

We first recall a standard triangulation of the product of simplexes. We just list 
the known facts and do not give a proof. See [GGj for the details. 
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Let a be an n- dimensional (geometric) simplex in with vertices vq^vi, . . . ,Vn 
and r an m-dimensional (geometric) simplex in with vertices Mq, Mi, . . . , Mm- The 
product of a and r is the polytope 

a T = {{x,y) : X e a and y G r} C M"-"^™. 

Then the set of the vertices of o" x r is 

W = {(vi^Uj) : < i < n, < j < m}. 

To simplify the notation, we write Wij = {vi,Uj). 

Let pd{a x r) be the abstract simplicial complex on the vertex set W (that is, a 
family of subsets of W closed under inclusion) defined by 

pd(a X r) = {{wi^j^,Wi^j„ Wi^j^} : Iq < k < ■ ■ ■ < ip, jo < Ji < ■ ■ ■ < jp}- 
In particular, the facets of pcl(a" x r) are the sets of the form 

F{io,il, ■ ■ ■ , in+im joy jl: ■ ■ ■ lin+m) — {'^iojoi'^hjii ■ ■ ■ I'^in+mjn+m) i 

where (io, jo) = (0, 0) and where (i^+i, jz+i) is either [k + 1, j;) or + 1) for all /. 
Then, by taking a convex hull of each face, pd((T x r) gives a triangulation of a x r. 
Also, pd (cr X r) satisfies the following conditions. 

• pd(o" X r) is (ra + m + l)-colored by the coloring map 

i/j : W ^ [n + m + 1], 
Wij ^p{wij) = i + j + 1. 

• The boundary of pd{a x r) is generated by the following faces 

(2) F{io, . . jo, • • • , jn+m)\{wiuJ such that {zq, • • . , z„+m}\{«i} 7^ {0, . . . ,n}, 

(3) F{io, . . . jo, • • ■ , jn+m)\{w^^j^} SUch that {jo, • • • , jn+m} \ {j/} 7^ {0, . . . ,m}. 

Moreover, the convex hull of a face (|2]) belongs to 9cr x r and that of a face 
([3]) belongs to a x dr. 

Definition 5.1. For any n-subset S C [n+m], we associate a facet -^(5") of pd((T x r) 
as follows: We define (0,0) = (io, jo), («i, ji), • • • , (Wm, jn+m) = (n,m) by 

,^_ f (^^-i,J/-i) + (l,0), if/e^, 
(z,_i,j,_i) + (0,l), if/ ^5, 

for £ = 1, 2, . . . , n + m and let 

F{S) = F{iQ, . . . ,in+m]jo, ■ ■ ■ ,jn+m)- 

Then {F{S) : S C [n + m], #5* = n} is the set of facets of pd{a x r). 

Now we consider the product of spheres. Let cxi and (T2 be n-dimensional simplexes 
and Ti and T2 m-dimensional simplexes. Let 

A = pd(ai X n), B = pd(o-2 x n), 

C = pd((7i X T2), D = pd((T2 X T2). 

Then we obtain a simplicial cell decomposition of x S"^ by identifying (dai) x ri 
in y4 and {da2) x ri in B, (dai) x T2 in C and (9(72) x T2 in D, o"i x (dri) in A and 
0"! X (9x2) in C, (72 X ("^Ti) in i? and a2 x ((9r2) in D. In particular, by identifying 
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the same types of faces described in ([2]) and ([3]), we can construct such a simphcial 
cell decomposition in a unique way so that it is (n + m + l)-colored by the coloring 
map ([T]). 

Let P{n, m) be the simplicial cell decomposition of S"" x S"^ obtained by the above 
construction. Since P{n,m) is (ra + m + l)-colored, it is graphical. Let A(n,m) be 
the admissible (n + m + l)-colored graph with P(n, m) = P\{n,m)- 

For an n-subset Sc. [n + m], let A{S) be the facet of pd(o"i x ri) defined in the 
same way as in Definition 15.11 Also, we define B{S), C{S) and D{S) similarly. We 
may consider that these ^4(5*), B{S), C{S) and D{S) are the vertices of A(n, m). By 
and ([3]), any edge of A{n,m) is one of the following edges: 

(El) an edge of color k E [n + m + 1] whose vertices are ^4(5') and B(S) (or C{S) 

and D{S)) such that {A; - 1, A:} n 5 = 0; 
(E2) an edge of color k E [n + m + 1] whose vertices are ^4(5*) and C{S) (or B{S) 

and D{S)) such that {k — l,k} G S; 
(E3) an edge of color 2 < k < n + m whose vertices are A{S) and A{{S \ {k}) U 

{k — 1}) such that k E S and k — 1 ^ S (and the same type of edges for 

Bi-),C{-) and /}(-)); 

where we consider {k, A; — 1} = {1} ii k = 1 and {k, k — 1} = {n+m} if k = n+m+1. 

Example 5.2. The following Figure 3 is a part of the graph A(2, 2) (the whose 
graph can be found in |GG[ p. 567]). 

Figure 3 
15 



A({3,4}) 




-i?({3,4}) 



The numbers on edges are colors of edges. For example, there are two edges between 
A{{1, 2}) and B{{1, 2}) such that one edge has color 4 and the other edge has color 
5. In Figure 3, we omit edges between A and C (and B and D), but they are edges 
between ^4(5) and C{S) whose colors are the colors which do not appear in A{S). 
For example, there are two edges between y4({l,2}) and C({1,2}) whose color is 1 
or 2. 



6. Proof of Theorem 11.21 
In this section, we prove the sufficiency of Theorem II. 2[ 



12 



SATOSHI MURAI 



6.1. Cancellations of dipoles. 

Let A = {G, 7) with G = (V, E, 0) be an admissible (i-colored multi-graph. Let 
x,y e V he vertices of G. We define a new admissible (i-colored multi-graph A' = 
del{^,j,|A = (G',7') with G' = {V',E',^') as follows: Let C = {7(e) -.eeE, 0(e) = 
{x,y}}. Thus C is the set of colors of edges between x and y. Then, for each 
i e [d] \ C, there is the unique pair (a^, bi) of vertices in G such that there are edges 
e and e' in E of color i with 0(e) = {oj, x} and with 0(e') = {y, bi}. Then we define 
the graph G' = {V, E\ 0') by 

V = V\{x,y} 

E' = {eGE:0(e)n{x,y} = 0}U{/, :2G 
0(e), if e G -E, 

{ttj, bi}, if e = fi for some i E [d] \ G. 
Also, we define the coloring 7' of G' by 



7'(e) 



7(e), if eeE, 

i, if e = fi for some i e [d] \ G. 



Thus A' is the graph obtained from A by removing the vertices x and y and by 
adding, for each color i e [d]\G, a new edge fi of color i between the vertices 
and bi (see Figure 4). By the construction, it is easy to see that A' is an admissible 
(i-colored multi-graph. We call the operation A — )■ A' a cancelling (of x and y ). 

Figure 4 




We say that two vertices u and f of a multi-graph G are connected on G if there 
exists a sequence of edges, called a path, ei,e2, ■ ■ ■ ,ei of G such that u G 0(ei), 
V G 0(e;) and 0(ej) fl 0(ej+i) 7^ for i = 1, 2, — 1. If two vertices u and v are 
not connected on G, then we say that they are disconnected on G. 

Let G = {7(e) -.eeE, 0(e) = {x,y}}. The cancelling A — )■ A' = del|^.y}A is 
said to be a cancelling of a dipole ( of type G) if G and the vertices x and y are 
disconnected on ^[d\\c- The following result is known in crystallization theory ( |FGl 
Lemma 1]). 

Lemma 6.1 (Ferri-Gagliardi). Let A he an admissible d-colored multi-graph such 
that (the hary centric subdivision of) the simplicial cell complex T{PiC) is a PL- 
manifold. If A A' is a cancellation of a dipole then r{Pj>^i) is homeomorphic 
toT{PA). 
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6.2. Construction. 

Recall that by Corollary 13. 2^ to prove Theorem II. 2[ it is enough to construct a 
simplicial cell decomposition P of x S"^ with h"{P) = (1, 0, . . . , 0, 1). 

Lemma 6.2. Let A be an admissible {n + m + l)-colored multi-graph such that P\ 
is a simplicial cell decomposition of S"^ x 5*™. If the number of vertices of A is equal 
to 2 + 2("+"^) then h"{P^) = (1, 0, . . . , 0, 1). 

Proof. Observe f3i{P\) = if i ^ n,m,n + m, Pn^Ph) = Pm{.Ph) = I ii n ^ m and 
t^niPh) = 2 if n = m. In the proof of Corollary 12.31 we show 

1=0 i=0 V / V / 

Since the number of vertices of A is equal to fn+m+i{PA) , Yl^=o^~^^ M'(-Pa) = 2. Then 
the statement follows since h"{P\) is non-negative. □ 

By the above lemma, to prove Theorem II. 2^ what we must prove is the exis- 
tence of a crystallization of S*" x 5*"* with 2 + 2 ("^'") vertices. Unfortunately, the 
graph A(?T,, m) given in the previous section has 4("^™') vertices. We make a desired 
crystallization by repeating cancellations of dipoles to A(n,m). 

From now on we fix positive integers n and m. For integers we write [i, j] = 
{i, i -|- 1, . . . , j} where [i, j] = if j < i For j = 1, 2, . . . , n, let 

X,- = {S(Z [j + l,n + m] : #^ = n + l-j} 

and 

n 

i=i 

Remark 6.3. There is a natural bijection $ : X — )■ {S* C [n + m] : = n}\{[nW 
defined by $(5) = [n - #5] U 5. In particular #X = - 1. 

In the rest of this section, for a set {ii,...,ik} of integers, we always assume 
ii< ■■■ <ik. 

Definition 6.4. Recall that the vertices of A(n, m) are denoted by A{S), B{S), C{S) 
and D{S) where S (Z [n + m] and #5* = n. For 5* = {ii, i2, ■ ■ ■ , in+i-j} G we 
define the pair T>j{S) of vertices of A(n, m) as follows: Let S' = S \ {ii}. If j is odd 
then 

{A([j-l]U5),A([j]uy)}, if^i=J + l, 

{A{[j - 1] U 5), i?([2i - J - 1, 21 - 2] U S')}, if 21 > J + 1, 
and if j is even then 

V,{S) = {5([2l - J, 21 - 2] U 5) , fi([2i - J, 21 - 1] U S') } . 

Since j = n + 1 — ^S, we simply write Vji^S) = V^S). 

Lemma 6.5. 

(1) Suppose that n is even. Then 
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(a) for any F G [n + m] with = n and F ^ [n], there is the unique 
S eX such thatA{F) e V{S). 

(b) for any F C [n + m] with ^F = n and F ^ [m + 1, m + n], there is the 
unique S & X such that B{F) G T>{S). 

(2) Suppose that n is odd. Then 

(a) for any F C [n + m\ with ^F = n, there is the unique S & X such that 
A{F) e V{S). 

(b) for any F G [n + m] with ^F = n, F ^ [m, m + n — 1] and F ^ 
[m + 1, m + n], there is the unique S & X such that B{F) G 'D{S). 

Proof. The uniqueness follows from the existence. Indeed, the number of vertices 
A[F) and B[F) appearing in (a) and (b) is 2("^™') — 2. On the other hand, since 
^X = [^^) — 1, the number of vertices which appears in T>{S) for some S E X is 
at most 2("^'") — 2. Thus if it is 2("^"^) — 2 then each vertex cannot appear twice. 
We will prove the existence. Let F = {ii, i2, ■ ■ ■ , in} C [n + m]. 

We first consider A{F). Let k be the smallest positive integer which is not in F. 
Thus F D [A; - 1] and A; ^ F. Let F = [k-l]UF' where min F' > k. li k is odd 
and -F' 7^ then A[F) is the first vertex of Vk{F'). If k is even then A{F) is the 
second vertex of Vk-i{{k} U F'). These prove (l)-(a) and (2)-(a). 

Next, we consider B{F). Let / be the smallest integer such that ^ + Thus 
F D {zi,zi + l, . . . ,zi + /-l} = {n, . . . andii + Z ^ F. Let F = [ii,ii + l-l]UF' 
with min F > ii + I. 

Suppose F' 7^ 0. Then I < n. If / is even then B{F) is the second vertex of 
A({^i + U ^')- If ^ is odd and ii+i > ii + I + 1 then B{F) is the second vertex of 
'Di{{h + / + 1} U F'). If / is odd and = i^ + I + 1 then B{F) is the first vertex 
of Vi+^{F'). 

Suppose F' = 0, that is, F = [ii,ii + n — 1] with 1 < -ii < m + 1. If n is even and 
ii m + 1 then B{F) is the second vertex of Vn{{ii + n}). If n is odd and ii < m 
then B{F) is the second vertex of Vn{{ii + n + 1}). □ 

We define the total order >- on {V{S) : ^ G X} by Vj{S) >- Vj,{S') if (i) j < ]' 
or (ii) j = j' and S >rev 5", where >rev is the reverse lexicographic order. Thus 
5* >rcv S' if the largest integer in the symmetric difference (5* \ S') U (5" \ S) is 
contained in S' . From the proof of Lemma [6. 5[ we obtain the next corollary. 

Corollary 6.6. Let F = [ii,ii + k — 1]U F' G [n + m] with minF' > ii + k and 
with #F = n. IfB{F) appears m Vi{T) then I > k and Vi{T) ^ Vk{{ii + A;} U F'). 

Let 

{V{S) : S eX] = ^Vi>-V2> ^ P(n+™)_ J . 

We define the admissible (n + m + l)-colored multi-graph A'^'^'^ recursively by A*^^) = 
A(n, m) and 

^(fc+i) _ deb.A^'^) 

for k = 1,2,..., ("^'") — 1 (these graphs are well defined by Lemma [6.5p . If = 
Vj{S), we write 

A(S) = AjiS) = A^*^) and A'{S) = A^^^''^ = de\v(s)^^''\ 
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Clearly the number of vertices of A'^'^^ is 4("^™) — 2{k — 1). Then by Lemma [6?T] the 
next statement completes the proof of Theorem 11.21 

Lemma 6.7. For k = 1,2, ... , ('^^"*) — 1, the cancelling A*^'^^ — )■ A*^'^"'"^^ is a cancelling 
of a dipole. 

We prove the above lemma in subsections 6.3 and 6.4 in a series of lemmas. 

Example 6.8. Suppose n = m = 2. Then 

V, = V,{{2,3}) = {A{{2,3}),A{{1,3})}, 

V, = V,{{2,4}) = {A{{2,A}),Ai{l,A})}, 

V, = V,{{3,4}) = {A{{3,A}),B{{1,A})}, 

V, = V^{{3}) = {B{{1,3}),B{{1,2])], 

V, = V,m) = {B{{2,A}),Bi{2,3})}. 

6.3. Proof of Lemma 16. 7t disconnect ivity of A (S). 

Let A^'^) = A^{S) and let 

color(5) = {leS -.l-l^S}. 
The next lemma gives a part of a proof of Lemma 16.71 

Lemma 6.9. With the same notation as above, two vertices in T>{S) are discon- 
nected on (A(S'))[„+.m+i]\color(5)- 

We need the following technical but obvious lemma. 

Lemma 6.10. Let A he an admissible d-colored multi-graph on the vertex set V 
and T C [d\. Let X VJ {V \ X) be a partition of V such that, for all x & X and 
y eV \ X , X and y are disconnected on A^. If u and v are vertices in X , then, for 
all X E X \ {u, v} and y E V \ X , x and y are disconnected on {de[{u,v}-^)T- 

Proof of Lemma \6.9[ Let 

S = {ii,i2, ■ ■ .,in+i^j}- 

For {pi,p2, . . . ,Pn+i-j} C [n + m], we write {pi,P2, ■ ■ .,Pn+i-j} ^ S ii pi > ii for all 
I. Let 

X = {A{{pi,...,Pn}) : {pj,...,Pn}^ S} 

[j{B{{pi,...,Pn}) : {pj,...,Pn} □ S} 

[j{C{{pi,...,Pn}) : {pj,...,Pn} ^ S} 
[j{D{{pi,...,Pn}) : {pj,...,Pn} ^ S}. 

Let V be the set of vertices of A(n, m). We claim that the partition X U {V \ X) 
and the set of colors T = [n + m + 1] \ color(S') satisfy the assumption of Lemma 
leTTOl for A{n,m). 
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We use the description (El), (E2) and (E3) of edges of A(n,m). By the descrip- 
tion, if ci, . . . , ei is a path on A(n, m) from x&Xtoy&V\X^ then there is an 
edge Cq whose vertices are of the form 

X' = <>{{pi, . . . ,Pj-l,il,i2, ■ ■ ■ ,in+l-j}) 

and 

y' = 0({Pi, • • ■,Pj-i,ii, ■ ■ ■,ie-i,ie - l,ie+i, ■ ■ ■ ,,in+i-j}) 

with ie — l^S, where is A, B , C or D . Also such an edge has color ie by (E3). 
Since ii e S, we have ^ A{n,m)T- Thus Ci, . . . ,e; is not a path on A(n, m)^. 
This fact shows that x G X and y & V \ S are disconnected on A(n, m)^. 

Now by lemma IB . 1 1 what we must prove is that, for any integer k' < k, V^i is con- 
tained in either X or V^\X. Let V^i = Vji{T) = {□({pi, . . . ,p„}), □'({gi, . . . , 
where □ and □' are either A or B. Since V^/ >- V^, we have j' < j or j' = j 
and T >rev S. If j' < j then {pj, . . . ,p„} = {g^, . . . , g„} by Definition I6.4[ which 
guarantees Vk' C X or Vk' CV\X. Suppose j' = j. Then T >rev "S". By Definition 
I6.4[ {pj, . . . ,pn} >rev T and {qj, . . . , g„} >rev 7". Hence we have Vk' C V \ X, as 
desired. □ 

6.4. Proof of Lemma 16. 7t existence of edges with desired colors. 

We say that two vertices u and v in are directly connected on A^''^ by colors 
H C [n + m + I] ii, for each i G H, there is an edge e of A'^'^^ whose vertices are u 
and V and whose color is i. The next lemma and Lemma [6.91 prove Lemma [6.71 

Lemma 6.11. For every S ^ X , the vertices in T>{S) are directly connected on 
A{S) by colors color(S'). 

We need two technical lemmas. 

Lemma 6.12. Let S = {ii, . . . , i^+i-j 

} G Xj and S' = S\{ii}. 

(i) Suppose j is odd. Then B{[ii — j,ii — 1] U S') and B{[ii — j + U S') 
are vertices of A(S'). Moreover, if ii + 1 ^ S and ii + 1 < n + m, then 
A{[j - 1] U {ii + 1} U S') is a vertex ofA{S). 

(ii) Suppose j is even. Then A{[j] U S') and B{[ii — j + 1,^1] U S') are vertices 
ofA{S). 

Proof. By Lemma [6.5[ to prove that A{F) (or B{F)) is a vertex of A{S), what we 
must prove is that it appears in some V{T) with V(T) ^ V^S) or it does not appear 
in any T>{T). 

(i) If B{\ii — J, ii — 1] U 5") or B{\ii — j + 1, ii\ U S') appears in some V{T), then 
Corollary ES] says V{T) ^ Vj{{ii} U S') = Vj{S). If ii + 1 ^ S then A{[j - 1] U 
{ii + 1} U S') appears in Vj{{ii + 1} U S') ^ Vj{S) by Definition |631 

(ii) If A{[j] U S") appears in some Vi{T), then by Definition [631 A{[j] U S') G 
I?j+i(S") -< Dj{S). Also, if -B([ii + j + 1,^1] U 5") appears in some V{T) then 
Corollary [SSI says V{T) ^ V{{ii + 1} U S') Vj{S). □ 

Lemma 6.13. Let S = {ii, . . . , in+i- j} eXj and S' = S\{ii}. 
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(i) If j is odd then B{[ii — j, zi — 1] U S') and B{[ii — j + 1, ii] U 5") are directly 
connected on A'(S') by colors 

H = [r e [ii + 2,n + m + l] : {r - l,r} n S' = 0}. 

(ii) If j is odd and ii + 1 ^ S , where ii + 1 < n + m, then A{[j — 1] U {ii + 1} US") 
and B{[ii — j, ii — 1] U S') are directly connected on A'{S) by color ii + 1. 

(iii) If j is even then A{[j] U S') and B{[ii — j + 1, ii] U 5") are directly connected 
on A'{S) by colors 

H' = {r e [i2 + 2,n + m + 1] : {r - l,r} n S' = 0}. 

Proof. We prove the statement by induction on the total order >- on {'^'(T) : T G X}. 
Note that all vertices appearing in the statements are vertices of A{S) by Lemma 

EH 

We often use the following fact: if two vertices are directly connected on A*^'^-' 
by colors C and if they are still vertices of A*^') with / > k then they are directly 
connected on A*^') by colors C. 

Case 1. Suppose j is odd and ii = j + 1. Then 

V{S) = {A{[j-l]US),A{\j]US')]. 

By the description (El) of edges in A(n,m), 

(6.1) A{\j] U 5") and B{[ii - j, zi - 1] U 5") = B{\j] U S') are directly connected on 
A(n, m) by colors H (and j + 2 if j + 2 ^ S*). 

By applying the induction hypothesis to S = {j} U 5 G -^j-i, 

(6.2) A{\j — 1] U 5) and i?([2, j] U S) are directly connected on A(5') by colors if, 
where the above statement follows from (El) when j = 1. Also, by (E3), 

(6.3) if zi + 1 ^ 5 then A{[j - 1] U 5) and A{[j - 1] U {ii + 1} U S') are directly 
connected on A{n, m) by color Zi + 1 = j + 2. 

Then it is straightforward that (i) and (ii) follow from (6.1), (6.2), (6.3) and the 
definition of cancellations. See Figure 5. 



Figure 5 




H 



(A, = A{\j] U S'), A, = A{[j - 1] U S), ^2 = A{[j - 1] U {^1 + 1} U y), 
\B, = B{\j] U S'), B, = Bi[2,j] U S),ViS) = (^o, A^). 

Note that Case 1 contains a proof of Lemma [6. 131 for Vi = Pi([2, n + 1]) which is 
the starting point of the induction. 
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Case 2. Suppose j is odd and ii > j + 1. Then 

V{S) = {A{[j-l]US),B{[H-j-l,H-2]US')]. 

By applying the induction hypothesis to S = {ii — 1} U S" G Xj, 

(6.4) B{\ii — j — 1, 2i — 2] U S') and B{\ii — j, — 1] U S') are directly connected 
on A(S') by colors H (and ii + 1 if ii + 1 ^ S"). 

By applying the induction hypothesis to S* = {ii — 1} U S* G Xj_i, 

(6.5) A([j - 1] U ^) and B{\ii - j + 1, ii - 1] U 5) = 5([ii - j + U S') are 
directly connected on A(S') by colors 

where the above statement follows from (El) when j = 1. Also, by (E3), 

(6.6) if ii + 1 ^ ^ then A{[j - 1] U 5) and A{[j - 1] U {ii + 1} U S') are directly 
connected on A(n, m) by color ii + 1. 

Then it is straightforward that statement (i) and (ii) follow from (6.4), (6.5), (6.6) 
and the definition of cancellations. 
Case 3. Suppose j is even. Then 

V{S) = {B{[i^ - J, zi - 2] U 5) , - J, zi - 1] U S')}. 

We claim 

(6.7) A{[j] US') and B{[ii — j, ii — 1] US") are directly connected on A(S') by colors 
H'. 

If = j + 1 then (6.7) follows from (El). If ii > j i + 1 then apply the induction 
hypothesis to 5* = {ii — 1} U 5" G Xj. Hence (6.7) holds. 

Also, by applying the induction hypothesis to S* = {ii — 1} U S* G 

(6.8) 5([zi - J, 21 - 2] U S) and B{\i^ _ j + i, _ i] u 5) = 5([zi - j + 1, i^] U S') 
are directly connected on A(S') by colors H' . 

It is straightforward that statement (iii) follows from (6.7), (6.8) and the definition 
of cancellations. □ 

Proof of Lemma \6 . 1 1\ Let S = {ii, . . . ,in+i-j}- We first prove that the vertices in 
T>{S) are directly connected on A(S') by color ii. If j is even, then this is obvious 
since by (E3) they are directly connected on A(n, m) by color ii. Suppose j is odd. 
If = j + 1 then by (E3) they are directly connected on A{n,m) by color ii. If 
ii > j + 1 then the claim follows by applying Lemma [6.13( ii) to {ii — 1} U S'. 

It remains to prove that, for any k G color(S') \ {^i}, vertices in T>{S) are directly 
connected on A{S) by color k. Let k G color(S') \ {ii} and T = {S\ {k}) U {A; — 1}. 
Let V(T) = {x,y} and V^S) = {z,w}. Since V(T) >- V^S), x,y,z,w are vertices 
of A(T). By (El), x and z are directly connected on A(T) by color k. Similarly y 
and w are directly connected on A(T) by color k. These facts say that z and w are 
directly connected on A'(T) = delx)(T)A(T) by color k (see Figure 6), and therefore 
they are directly connected on A{S) by color k. □ 
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7. Real projective spaces and odd dimensional manifolds 

In this section, we characterize face vectors of a few more classes of simphcial 
posets by using Theorems 11.21 and 12.41 

7.1. Simplicial cell decompositions of MP*^. 

Face vectors of simplicial cell decompositions of the real projective space MP" 
were first studied by Masuda. For integers 1 < z < n, let r(n, i) = (") if i is even 
and r{n,i) = if z is odd, and let r{n,n) = — 1 if n is odd and r{n,n) = if n is 
even. The next result was proved by Masuda except for the necessity of (3). 

Theorem 7.1. A vector h = {ho, hi, ... , hn) G Z""*"^ is the h-vector of a simplicial 
cell decomposition o/MP"^^ if and only if it satisfies the following conditions: 

(1) ho = hn—r{n, n) = 1 and hi—r{n, i) = hn_i—r{n, n—i) fori = l,2,...,n — 1. 

(2) hi-r{n,i) > for i = 1,2, ... ,n - 1. 

(3) if hi — r{n,i) = for some 1 < i < n — 1 then h^ + hi + ■ ■ ■ + hn is even. 

Proof. We work over a field K of characteristic 2. 

(Necessity.) Let P be a simplicial cell decomposition of MP"~^. Then P is an 
orientable homology manifold with /3i(P) = 1 for all i > 1. Thus /io(P) = h^, 
h'-{P) = hi{P) — r{n, i) for i = 1,2, ... ,n. Then the desired conditions follow from 
Theorem 12.41 

(Sufficiency.) By Corollary 13. 2[ what we must prove is the existence of a simplicial 
cell decomposition P of MP""^ with h"{P) = (1, 0, . . . , 0, 1). In the same way as m 
the proof of Lemma 16.21 it is enough to find a simplicial cell decomposition P of 
MP*^-^ with 



Consider the boundary complex do^ of the n-dimensional cross polytope o" c M". 
Thus o" is the convex hull of {±ej : i = 1, 2, . . . , n}, where e^ is the ith unit vector 
of M"'. Since cross polytope is simplicial and century symmetric (say, if P C M"^ is a 
face of o" then —F is also a face of o"), by identifying F and —F for all faces F of 
c?o", we obtain a simplicial cell decomposition of MP"^^. Since the number of the 
facets of o" is 2", the number of the facets of such a simplicial cell decomposition is 
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is called the Betti vector of P. If P is an orientable homology manifold then the 
Poincare duality guarantees the symmetry /3i{P) = (3d-i-i{P) for z = 1,2, ... ,d — 2. 
For any vector f3 = (1, . . . , G Z>q and a vector h = {Iiq, hi, ... , hd) G 

we define = {h^ 4,..., h^,) by /i^ = h,, hi = ~ Q {EUi-^Y'' l^i-i) 
for k = 1,2, . . . ,d — 1 and h'^ = h^ — X]^=2 '^/^^-i- Thus, for a connected 
simplicial poset P,ii h = h{P) and /3 = /3(P), then hl^ = h"{P). 

Theorem 7.2. Let d he an even number. The vector h = {ho, hi, . . . , ha) G Z"^^^ 
is the h-vector of a simplicial cell decomposition of a {d — 1) - dimensional topo- 
logical manifold without boundary if and only if there exists a symmetric vector 
P = {l,Pi, . . . , Pd-i) G Z>Q such that h^ satisfies the conditions (1), (2) and (3) in 
Theorem 

Proof. By considering a field of characteristic 2, any topological manifold is an ori- 
entable homology manifold. Then the necessity follows from Theorem 12.41 

We prove the sufficiency. By Lemma [XT] and Corollary 13. 2[ for (rf — l)-dimensional 
orientable manifolds Mi and Ms, if 'H(Mi) = 'H{S'^-^) and ^/(Ma) = V.{S'^-^), then 
?^(Mi#M2) = n{S'^~'^). Since, for any symmetric vector (3 = [l, f3i, . . . , f3d-i) G 
Z>Q, we can make a. [d — l)-dimensional manifold whose Betti vector is equal to /3 
from a sphere by taking a connected sum with the product of spheres repeatedly, 
the statement follows from Theorem 11.11 □ 

Remark 7.3. The same argument characterizes all possible /i-vectors of {d — 1)- 
dimensional orientable simplicial cell (homology) manifolds in characteristic when 
d ^ 3 mod 4 since any Betti vector is attained by the same construction (see |CJS] ). 

We also note that since 'H(MP^) = 'H{S'^) in characteristic 2 by Theorem 17. H and 
since 7/(CP^) = 1-L{S^) by the result of Gagliardi [Gaj and Corollary 13. 2[ the same 
argument characterizes all possible face vectors of simplicial cell decompositions of 
d-dimensional topological manifolds without boundary for c/ < 5. 

As we suggested in section 3, it would be interesting to find characterizations of 
face vectors of simplicial cell decompositions of several types of manifolds. For 3- 
manifolds M, it seems to be plausible that 'H(M) has the unique minimal element. 
(Indeed, this is true if we restrict the problem to graphical simplicial posets since 
/i"-vector decreases by cancelling a dipole.) Also, while we only consider manifolds 
without boundary in this paper, it is of interest to consider manifolds with boundary. 
The characterization of face vectors is open even for balls. See |Koj . 
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